#pragma once

#include<stdio.h>
#include<stdlib.h>

typedef char BTdatatype;
typedef struct BTnode
{
	struct BTnode* left;
	struct BTnode* right;
	BTdatatype data;
}BTNode;

BTNode* CreatNode(BTdatatype x);
void prev(BTNode* root);
void in(BTNode* root);
void post(BTNode* root);
int TreeSize(BTNode* root);
int TreeLeftSize(BTNode* root);
int TreefloorSize(BTNode* root,int k);
BTNode* TreeFindx(BTNode* root,BTdatatype x);
int DepTreeSize(BTNode* root);
void print(BTNode* root, int k);
int level(BTNode* root, BTdatatype x, int h);